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REMARKS 

Applicant respectfully requests reconsideration and allowance of subject 
application. Claims 1 1-14, 25-28 and 44-47 are canceled in this Response without 
prejudice or disclaimer of the subject matter recited in the claims. Claims 1, 3-5, 
7-9. 15, 17-19, 21-23, 29-31, 34^36, 39-41. 48-50, 53-55, 58-60, 63 and 65 are 
amended in this Response. Claims 1, 7-9, 15, 21-23, 63 and 65 are independent 
claims. Accordingly, claims 1-5, 7-10, 15-19, 21-24, 29-43 and 48-66 remain 
pending. 

Applicant thanks the Examiner for the detailed analysis presented in the 
current Office Action. 

fntervi^ 

Applicant thanks the Examiner for the interview afforded to the Applicant's 
representative on August 15, 2005, The current rejections under 35 U.S.C, §§ 112 
& 103 were discussed during the interview. The Applicant agreed to amend the 
claims to clarify that a binary tree is being created by way of the various methods 
recited by the claims. To that end. Applicant has amended various claims pending 
in the present Application to set forth that descendent nodes are created In the 
binary tree as the structure of the tree is built. 

Applicant further agreed to amend the claims to further define the claims of 
the present Application over the art relied upon the Office. In particular. 
Applicant has amended various claims pending in the present Application to set 
forth that an ordered list includes "at least four elements.** Moreover, various 
claims have been amended to recite that elements are separated into particular 
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groupings "based on whether the list has an even or odd number elements " The 
Office is specifically directed to independent claims 1, 7-9, 15, 21-23, 63 and 65. 

Applicant agreed to amend the claims of the present Application for the 
sole purpose of expediting the prosecution of the Application. 

Claim Rejection Under 35 U.S.C. f 112 

Claims 1-5, 7-19 and 21-66 stand rejected under 35 U,S.C. § 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly 
claim the subject matter which the Applicant regards as the invention. Applicant 
traverses this rejection, 

The Office was particularly concerned with the "inserting" subject matter 
of the rejected claims. In the current Office Action, the Office states it is '*not 
clear how a binary tree is inserted from the median," The claims of the present 
Application are directed to "creating a binary tree" from "an ordered list of at least 
four elements," The tree is built by creating left and right side descendent nodes, 
not necessarily in the given order, by successively finding medians of respective 
left and right element groupings and linking the found medians to previous 
medians. Applicant respectfully submits that the subject matter of the claims, as 
amended, sets forth in a definite manner the method in which a binary tree is 
created. 

Accordingly, reconsideration and withdraw of the 35 U.S^C. § 1 12 rejection 
are requested. 
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Claim Rejection Under 35 aS^C $ 103 

Claims 1-5, 7-19 and 21-66 are rejected under 35 U.S,C, 103(a) as being 
unpatentable over "Introduction to Algorithms" by Gormen, Leiserson and Rrivest 
(hereinafter "CLR*^) in view of "Indexing Large Metric Spaces for Similarity 
Search Queries" by Bozkaya and Tolga (hereinafter "BT*)- The rejection is 
respectfully traversed- 

Each of the independent claims of the present Application recite '^creating a 
binary tree data structure... from an ordered list of at least four elements/' where 
the method includes "detemiining whether the list has an even or odd nimiber of 
elements," and separating or determining a "parent node" or "parent element" is 
determined **based on whether the list has an even or odd number of elements." 
The "parent node" or "parent element" separate left and right side "groupings." 
The claims further recite "creating" left and right "side descendent nodes" once 
the left and right side groups are foimd. In creating the left and right side nodes, 
medians of each of the left and right side groups are linked to previous medians, 
(See claims /, 7-9, 15, 21-23, 63 and 65 specifically.) 

Applicant respectfully submits, for the following reasons, that the 
combination of CLR and BT fails to each or suggest the limitations of the claims 
currently pending in the present Application. The CLR docimient teaches the 
broad ideas of searching and creating a binary search tree, which the CLR 
document often refers to as "B-trees." The Office recognizes the CLR document 
does not teach the specifics of the binary tree data structure method of the present 
claims. The Office alleges BT remedies the deficiencies of the CLR document. 
Applicant disagrees with this assertion. 
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BT teaches the concept of creating a binary vaatage-point (vp) trw- 
According to the BT document, the binary vp-tree is created using a distance 
metric that chooses an arbitrary vantage point from a group of objects as a parent 
node. 

The arbitrary choice of a parent node according to BT is fundamentally 
different than the methods set forth in the claims of the present Application. 
Because the parent node of BT is chosen arbitrarily, it is clear BT does not/would 
not teach or suggest separating the list of elements "based on whether the list has 
an even or odd number of element" Here* the separated list is defined by "a 
median of the list, wherein the median is a left element of two middle values of the 
list when the list has an even number of elements^ or the median is a middle value 
element of ttie list when the list has an odd number of elements." {See claims 1, 7- 
9, 15, 21-23, 63 and 65 specifically.) 

In addition to the above, the combination of CLR and BT fails to teach or 
suggest the limitations of the claims currently pending in the present Application 
for the following reasons. Each of the rejected independent claims recites that "a 
binary tree data structure" is created ''from an ordered list of at least four 
elements/' Assuming CLR and BT would arbitrarily pick the same parent node as 
the methods set forth in the claims of the present Application, the resulting tree 
would nevertheless be structured differently than a binary tree structure created by 
an implementation of the present Application, 

For example, let an ordered set equal S ^ (1,2,3,4). Using the CLR and BT 
technique, assume an arbitrary vantage point is selected as Sv==2. This arbitrary 
vantage point happens to correspond to the parent node an implementation of the 
present Application would select. According to CLR and BT, M is now calculated 
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as the median distances of all set members from Sy* In particular, for the set S, the 
set of distances D = d(Sv, Si). In this case, D ^ (1,1,2), where d(2,l) = 1, d(2,3) = 
1, and d(2,4) = 2, Deferring to the left, 1 is the median (M) of those distances. 

Now, the remainder of the set is divided into a left set Si and a right set S, 
based on a distance from the arbitrary vantage point Sv- If a set member is less 
than or equal to M, it is placed in Si, and if a set member is greater than or equal 
M, it is placed in Sr. The resulting sets would be S\ = (1,3) and S^ = (4), The 
number 4 must be placed in Sr to avoid an unbalanced tree. The alternative would 
be to place 4 in group Si, which would be contrary to the purpose of creating a 
binary vp-tree that is balanced. 

The groups Si = (1,3) and S^ - (4) will not result using an implementation 
of the present invention. Assume agam that the set is S = (1,2,3,4). According to 
an implementation of the present Application, 2 is the parent node. Based on the 
claims of the present Application, a left side grouping for set S is (1) and a right 
side grouping for set S is (3,4), These are not groupings that CLR and BT would 
find* 

For the reasons presented above. Applicant respectfully submits claims 1, 
7-9, 15, 21-23, 63 and 65 are at least allowable over CLR in view of BT. The 
remaining dependent claims are allowable by virtue of their dependency on one of 
the discussed independent claims. 
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Conclusion 

Claims 1-5, 7-10, 15-19, 21-24, 29-43 and 48-66 are in condition for 

allowance* Applicant respectfully requests reconsideration and prompt allowance 

of the subject application. If any issue remains unresolved that would prevent 

allowance of this case, the Examiner is requested to urgently contact the 

undersigned attorftey to reso^ye the issue. 

If necessary, the Conmiissioner is hereby authorized in this, concurrent, and 

future replies, to charge payment or credit any overpayment to Deposit Account 

No. 12-0769 for any additional fees required under 37 CFR §1.16 or under §1.17; 

particularly, extension of time fees. 



Date: o 



Respectfidly Submitted, 



By: 





Tun R. Wyckoff 
Lee & Hayes, pile 
Reg. No. 46,175 
(206) 315-4001 ext. 110 
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